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BACKGROUND OF THE INVENTION 
Field of the Invention 

The invention relates to templates and, more particularly, the invention relates 
to template instantiation for cross compilers. 

Background of the Related Art 

Computer programs are conventionally written in a high-level language, such 
as C++. C++ is an object-oriented programming language in which programs are 
created using abstractions and constructs to create user-defined classes for defining the 
methods and variables for a particular type of object. All objects of a particular class 
are identical in form and behavior but contain different data on their variables. 

The text of a computer program written in such a high-level language is called 
the source code. However, to more efficiently run a computer program, the computer 
program is conventionally converted from source code to machine language. A 
compiler is a computer program that converts or, more particularly, compiles source 
code into machine language. A compiled version of source code is called object code. 

Many computer programs are written in modules, especially programs written 
by a team of developers. Accordingly, source code modules, after compilation, form 
object code modules. One or more of these modules may have one or more associated 
templates. Templates or parameterized types conventionally tell a compiler how to 
generate code at compile time. Templates may be likened to macros, as templates may 
be used to implement data structures or algorithms. The C++ language also provides 
templates, which define families of classes and functions that are structurally identical 
but contain different kinds of data in their variables or function parameters. A class 
template specifies how individual classes can be constructed. A function template 
specifies how individual functions can be constructed. Each family of classes and 
functions is specified by a template declaration, and each member of the family is 
called an instantiation. Instantiations are created by the compiler. During compilation, 
a compiler will track which templates are needed for a set of modules. The compiler 
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will generate template code for those tracked templates. It should be understood that 
some templates depend upon other templates, which may depend upon still other 
templates, and so forth. Thus, instantiated templates may have one or more other 
template dependencies. 
5 Object code modules are "linked" together by a computer program called a 

linker, to form an executable program. During "link" time, namely the time during 
which a group of modules is "linked" together, template object code is combined with 
other object code to provide template information associations for the executable 
program. 

10 A template can have multiple template arguments. When a template is used, the 

actual types for the template arguments must be known. The compiler automatically 
generates implementations of the template by substituting the actual types for the 
template argument types. This is referred to as template instantiation. By automatic 
template instantiation, it is meant that a programmed computer is capable of extracting 

15 one or more templates from source code and creating template source code without 

human intervention. When the compiler detects that a template is being used, it 
instantiates a version of the template with the specified type arguments by making a 
copy of the definition of each required function with the actual template arguments 
substituted for the formal template arguments. The copy is compiled to produce object 

20 code that can then be passed to the linking step. To provide template instantiations, a 

compiler and a linker work together to ensure each template instantiation occurs only 
one time if it is needed in the executable program, and does not occur at all if it is not 
needed. 

Advantageously, automatic instantiation of templates facilitates creation of an 
25 executable application without having to manually track template information and 

without having to manually instantiate templates. 

Conventionally, a compiler compiles source code for operation on the same 
operating system platform that the compiler operates. For example, a compiler running 
on an OS/2 platform would compile for operation on that platform. However, a cross 
30 compiler generates target object code for a platform different from the one on which it 

operates. For example, a cross compiler may run on an IBM Think Pad with an OS/2 
platform, but generate object code for execution on an IBM AS/400 computer running 
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on an OS/400 platform. After generation of cross-compiled object code, the cross- 
compiled object code is moved to the target platform. A linker on the target platform 
links the object code to provide an executable program. 

A C++ cross compiler from others works only on platforms with built-in linker 
5 support to collapse template instances. In other words, for cross-platform operation 

between different kinds of platforms a specialized linker designed to operate on the 
target platform must be used as opposed to a common platform linker. Moreover, 
because this C++ cross compiler uses the code equivalent of common blocks, 
compilation time is increased owing to repeated compiling of template code and 

10 duplicate templates. 

A better approach to automatic template instantiation is creation of a template 
repository, namely an automatically maintained location where template instances are 
stored. In this approach, as individual object code files are built, a compiler places any 
template definitions and instantiations encountered into the repository. A link 

15 wrapper, which works with a common platform linker, adds in objects in the repository 

and compiles any needed instances not previously generated. Though this approach 
provides reduced compilation time over a common block approach, uses a standard 
system linker as opposed to a platform specific linker, and is more scalable over 
duplicate template generation, heretofore there has been no cross compiler solution 

20 implementing a template repository solution. By standard linker, it is meant a linker 

without template instantiation capability. 

Therefore, a need exists in the art for a cross compiler with automatic template 
instantiation employing a template repository. 

25 SUMMARY OF THE INVENTION 

An aspect of the present invention is an apparatus comprising a processor in 
communication with memory and configured for use with an operating system of a 
first type and a computer program. The computer program comprises a cross compiler 
portion and a template instantiation portion. The template instantiation portion is 
30 configured to provide template source code. The cross compiler is configured to 

generate template object code from the template source code, and the template object 
code is configured for use on an operating system of a second type different from the 
first type. 
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Another aspect of the present invention is a method for automatic instantiation 
of templates for a cross compiler. Source code is disposed in a template repository. 
Template information files are extracted from the source code, and a list of the 
template information files is generated. Template source code is generated in response 
5 to the list. The cross compiler is used to generate machine executable code 

corresponding to the template source code. Accordingly, the machine executable code 
is operable on a target computer system. 

Another aspect of the present invention is a program product comprising object 
code modules having at least one automatically instantiated template. The object code 
10 modules are cross-compiled from source code, and then at least a portion of the object 

code modules are disposed on machine-readable signal bearing media. 

The above as well as additional aspects of the present invention will become 
apparent in the following detailed written description. 



1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention can be readily understood by 
considering the following detailed description in conjunction with the accompanying 
drawings, in which: 

FIG. 1 is a block diagram depicting an exemplary portion of a computer system 
20 in accordance with an aspect of the present invention; 

FIG. 2 is a process flow diagram depicting an exemplary portion of application 
code development in accordance with an aspect of the present invention; 

FIG. 3 is a flow diagram depicting a template information extraction routine in 
accordance with an aspect of the present invention; 
25 FIG. 4 is a flow diagram depicting a template instantiation program in 

accordance with an aspect of the present invention; 

FIG. 5 is block diagram depicting a development system for the computer 
system of FIG. 1 in accordance with an aspect of the present invention; and 

FIG. 6 is a block diagram depicting a target computer system in accordance 
30 with an aspect of the present invention. 

To facilitate understanding, identical reference numerals have been used, where 
possible, to designate identical elements that are common to the figures. 
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So that the manner in which the above recited features, advantages and objects 
of the present invention are attained and can be understood in detail, a more particular 
description of the invention, briefly summarized above, may be had by reference to 
the embodiments thereof which are illustrated in the appended drawings. 
5 It is to be noted, however, that the appended drawings illustrate only 

typical embodiments of this invention and are therefore not to be considered limiting 
of its scope, for the invention may admit to other equally effective embodiments. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

10 FIG. 1 is a block diagram of developer computer system 10. Computer system 

10 may be implemented using a configured personal computer, workstation computer, 
mini computer, mainframe computer, or a distributed network of computers. For 
purposes of clarity, a personal computer system 10 is described hereinbelow though 
other computer systems may be used. Computer system 10 is configured with at least 

15 one of the following: processor 11, input/output interface 14, and memory 13. 

Computer system 10 comprises operating system 12, which may be OS/2, Java Virtual 
Machine, Linux, Solaris, Unix, Windows, Windows95, Windows98, Windows NT, and 
Windows2000, among other known platforms. Computer system 10 further comprises 
development system 50, described in more detail with reference to FIG. 5. At least a 

20 portion of operating system 12 and a portion of development system 50 may be 

disposed in memory 13. Memory 13 may include one or more of the following random 
access memory, read only memory, magneto-resistive read/write memory, optical 
read/write memory, cache memory, magnetic read/write memory, and the like. 

As will be described in detail below, one embodiment of the invention is 

25 implemented as a program product for use with a computer system such as, for 

example, target computer system 60 shown in FIG. 6. The program(s) of the program 
product defines functions of the embodiments and can be contained on a variety of 
signal/bearing media, which include, but are not limited to: (i) information 
permanently stored on non- writable storage media (e.g., read-only memory devices 

30 within a computer such as CD-ROM disks readable by a CD-ROM drive); (ii) alterable 

information stored on writable storage media (e.g., floppy disks within a diskette drive 
or hard-disk drive); or (iii) information conveyed to a computer by a communications 
medium, such as through a computer or telephone network, including wireless 
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communications. The latter embodiment specifically includes information 
downloaded from the Internet and other networks. Such signal-bearing media, when 
carrying computer-readable instructions that direct the functions of the present 
invention, represent embodiments of the present invention. 
5 Referring to FIG. 2, a process flow diagram for an exemplary portion of 

application code development in accordance with an aspect of the present invention is 
shown. Source code 22 comprises at least one source code module 26. Source code 22 
may be developed on personal computer 12 or developed elsewhere and ported to 
computer system 10. By way of example and not limitation, source code 22 may be 
10 written in FORTRAN, Ada, Cobol, Modula-2, Pascal, Java, Visual Basic, C, C+, C++ 

or among other programming languages that may be compiled. Each source code 
module 26 is compiled by compiler 20 to produce an associated object code module 
24. 

Template information extraction routine 30 (shown in FIG. 3), which may be 

15 separate from or part of compiler 20, may be used to generate one or more template 

information files 28. Generally, template information files are files containing 
information for template instantiation. In the case of C++, for example, this 
information may relate to a class or a function. 

In FIG. 3, a flow diagram of template information extraction routine 30 is 

20 shown in accordance with an aspect of the present invention. At step 31, an initial 

source code module 26 is obtained. At step 32, it is determined whether the initially 
obtained module uses a template. For example, module A may call for a STACK, 
which is a type of template. An illustrative type of a STACK is a first in first out 
(FIFO) order tabulation with a limited number of placeholders. 

25 If at step 32 a module 26 uses one or more templates, then at step 33 template 

information, such as template type, algorithm, data structure, and the like, is extracted 
and a corresponding template information file 28 is created with this extracted 
information. To facilitate identification of template information files 28 for 
subsequent processing, a filename and predetermined extension is used. By way of 

30 example and not limitation, some sample filenames and their extension for template 

information files 28 are: moduleA.inst, moduleB.inst, and moduleC.inst. If at step 32 
this module 26 does make use of any template, then at step 34 a determination is made 
whether there are any more modules 26 to process. 
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If at step 34 another module 26 is to be processed, then at step 35 such other 
module 26 is obtained, and template information extraction continues at step 32. If no 
other module 26 is to be processed at step 34, routine 30 ends at step 36. 

It will be apparent to those of skill in the art that template instantiation could 
5 begin prior to completion of compilation of all source code modules 26 to object code 

modules 24 and prior to completion of generation of all template information files 28. 
However, for clarity, template instantiation is described herein after completion of 
compilation of all source code files 26 to object code files 24 and after completion of 
generation of all template information files 28. Accordingly, the description that 
10 follows is based on completion of compilation; however, it applies equally to a partial 

compilation. Moreover, for purposes of clarity, the description that follows is 
premised on compiler 20 providing object code modules 24 and template information 
files 28 from source code modules 26, even though a program separate from compiler 
^ : 20 may be used (e.g. , routine 30). 

® 15 Referring to FIG. 5, there is shown a block diagram of development system 50 

Q in accordance with an aspect of the present invention. Development system 50 is a 

^ ; system for developing object code on computer system 10 (shown in FIG. 1) for 

transferring to a target computer system 60 (shown in FIG. 6). Development system 50 
O comprises application code 51, cross compiler 20, template repository 52, and 

5 20 application build tools 53. Application code 51, template repository 52 and 

O application build tools 53 are operatively coupled to cross compiler 20. Application 

code 51 initially comprises source code modules 26. After interaction with compiler 
20 and template repository 52, application code 51 receives object code modules 24 
and 54B, and may receive template information files 28 and 28B, and a list of template 
25 information files 29B. Template repository 52 initially is empty until it receives 

template information files 28 from cross compiler 20, which in turn generates such 
template information files 28 in response to processing one or more source code 
modules 26. After processing template information files 28, template repository 52 
may comprise template source code files 56 and 56A, template object code files 54 and 
30 54A, template information files 28A, in addition to template information files 28, a list 

of template information files 29 or 29 A, and a list of template source code files 27. 
Application build tools 53 comprises script 59 for compilation to produce application 
code and routine 40 to generate template object code. 
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Referring to FIG. 4, there is shown a method 40 illustrating a template 
instantiation routine or program in accordance with an aspect of the present invention. 
Method 40 will be described with continuing reference to FIG. 4 and renewed 
reference to FIG. 5,. 

5 Source code modules 26 of application code 5 1 written by one or more 

developers are compiled by compiler 20 to object code modules 24 and template 
information files 28. A call to compiler 20 to perform compilation may be made from 
script 59 of application build tools 53. Script 59 is a set of instructions for compiler 
20. Template information files 28 may be placed in template repository 52. 
10 After receipt of template information files 28, template instantiation routine 40 

is used to generate object code for template repository 52 as will now be described. At 
step 41, list 29 of all template information files 28 is generated. At step 42, template 
S information files 28 contained in list 29 are accessed, and template information 

J j contained in those template information files 28 is used to provide template source 

88 15 code files 56. Notably, it is possible that no new template source code files 56 need be 

p generated after an initial pass at step 42, because there are no templates or because 

f = none of the original templates associated with list 29 depend upon other templates. 

=jf Thus, template source code in source code files 56 is not amended, and corresponding 

□ template object code files 54 are generated by compiler 20 from template source code 

JEj 20 files 56. However, assuming one or more template source code files 56A not initially 

O present in source code files 56 are to be generated, cross compiler 20 may be called to 

perform generation of such template source code files 56A. 

By way of example and not limitation, at step 42, it may be found that an 
originating template depends on another template, and thus to indicate this 
25 dependency, a newly created template source code file 56 A is created. This newly 

created template source code file 56A may further depend on another template leading 
to creation of another template source code file 56A, and an update of a template 
source code file 56 A associated with an originating template. Accordingly, it should 
be appreciated that dependency and interdependency of templates will lead to one or 
30 more iterations of routine 40. 

At step 43, a determination is made as to whether any newly created or 
changed, template source code file 56 A is within template repository 52. If there is no 
newly created or changed template source file 56A within template repository 52, then 
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at step 44 a list 29B of any and all template information files 28 and 28A, 
corresponding to template source code files 56 and 56A, respectively, within template 
repository 52 may be outputted. Any and all outputted template information files 28 
and 28 A are indicated as template information files 28B, and any and all outputted 
5 template source files 56 and 56A are indicated as source code modules 56B. Template 

information files 28B may be outputted along with an associated version of object code 
files 54B. Files 54B may be provided to application code 51 for operational purposes 
along with files 56B and 28B for informational purposes. 

If there is at least one newly created or changed template source code file 56 A 

10 within template repository 52, template source code update list 27 is created at step 45. 

List 27 contains a listing of all template source code files 56 and 56A. 

At step 46, any and all newly created and updated template source code files 
56 and 56A are compiled to provide associated object code files 54 and 54A, 
respectively. This compilation is done by cross compiler 20 in response to list 27. A 

15 call to compiler 20 may be made by routine 40 of application build tools 53. 

Additionally, compiler 20 may provide template information files 28 and 28A 
corresponding to this most recent compilation. 

After step 46, an updated list 29A of all template information files, namely 
template information files 28 and 28 A, is generated at step 41. As mentioned above, 

20 one template may depend on another template and so on and so forth. Thus, additional 

template instantiations may be done due to a template relying on one or more other . 
templates. Accordingly, steps 41 through 43 and 45 through 46 are repeated until 
there are no additional or changed template instantiations. 

Eventually, all required template instantiations are performed and no additional 

25 iterations are done as determined at step 43. At this point, automatic template 

instantiation has been achieved for a cross compiler development environment and 
associated object code is ready to be transported. It should be understood that by 
instantiating templates on a development computing system and not on a target 
computing system, no special linker support is needed, namely, such a linker on a 

30 target computing system need not be configured to further instantiate templates, or 

more particularly, to collapse template instances. 

Development system 50 resides on computer system 10, and thus object code 
modules 24, 54B, associated with source code modules 26, 56B having automatically 
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instantiated templates, may be transferred to a target computing system. In general, the 
target computing system may be any computer system configured to link the object 
code. An illustrative target computer system 60 is shown in FIG. 6. 

Target computer system 60 comprises memory 130, processor 110 and I/O 
5 interface 140. Target computer system 60 is programmed with operating system 99, 

which is not the same kind as operating system 12 of computer system 10 (shown in 
FIG. 1). Computer system 60 may be implemented using a configured personal 
computer, workstation computer, mini computer, mainframe computer, or a distributed 
network of computers programmed with an operating system 99 selected from OS/2, 

10 Java Virtual Machine, Linux, Solaris, Unix, Windows, Windows95, Windows98, 

Windows NT, and Windows2000, among other known platforms, excluding the same 
type of operating system used by computer system 10 (shown in FIG. 1). 

Linker 61 on target computing system 60 links object code modules 24 and 
54B to create application program 65. At least a portion of object code modules 24 

15 and 54B may be moved from computer system 10 to target computing system 60 via 

transmission medium 63. Examples of transmission medium 63 include, but are not 
limited to, cable, DSL, telephonic, Internet backbone, satellite, cellular, LAN, WAN, 
and the like. At least a portion of object code modules 24 and 54B may be moved 
from computer system 10 to target computing system 60 via storage media 62. 

20 Examples of storage media 62 include, but are not limited to, a floppy disc, zip disc, 

CD, memory card, and the like. Application program 65 may be transported from 
target computing system 60 using machine-readable signal bearing media 62 or 63. 

Embodiments of the present invention are especially useful in creating 
application programs with multiple templates, as templates are automatically 

25 instantiated. It should be appreciated that no special system linker support is needed, 

rather a standard linker for a target system may be used. Additionally, because 
templates are instantiated iteratively in accordance with a repository approach, 
duplicate templates may be avoided. This is especially important for enterprise 
scaling, where avoidance of duplicate templates substantially reduces system overhead, 

30 and thus embodiments of the present invention facilitate more efficient use of 

development resources. 
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Although various embodiments which incorporate the teachings of the present 
invention have been shown and described in detail herein, those skilled in the art can 
readily devise many other varied embodiments that still incorporate these teachings. 

AS/400 and OS/2 are trademarks of International Business Machines 
Corporation. All other trademarks are the property of their respective owners. 

While the foregoing is directed to the preferred embodiment of the present 
invention, other and further embodiments of the invention may be devised without 
departing from the basic scope thereof, and the scope thereof is determined by the 
claims that follow. 



12 



